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(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain test patterns 
efficient in detecting faults by estimating the probability 
of occurrence of faults to be sampled in logic circuits 
according to the layout of the logic circuits, arranging 
faults in order of decreasing probability on the basis of 
the obtained probability of detected faults, and creating 
test patterns obtained by compressing patterns in which 
faults overlap. 

SOLUTION: A test pattern creating device 2 executes 
program for test patterns stored in advance in program 
memory 12 by a processing part 13 in response to 
instructions from an input device 1 7 and creates test 
patterns on the basis of the layout information of logic 
integrated circuits 3-1 to 3-n to be tested stored in 
advance in a layout information storage part 1 1 . In fault 
information, a higher priority is assigned to a fault which 
easily occurs, and a fault with a higher priority is 
compressed into a pattern so that it can be priorly 
processed. A testing device 4 detects output patterns 

from the logic circuits 3-1 to 3-n and determines whether they are logically normal or not. In 
the case that they are not logically normal i.e., the logic circuits are faulty, later tests are 
canceled to indicate the presence of a fault. 
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-So 

[0 0 4 7] Sf, y-f^-S->^3>/^^-> 3 >{C«t0 

^x b/i?—>&ftf&-rz>iM'&iz-z>\,*-i:mwtii>b\zM 

m 7 tC*^BJ©^a(E]SSffle^>'X7 L Acr)— * 
>^^fi£L «k 5 i:T^.iiatHl?§©-0iJ«)^'a ^^fife@ 

[0048] @7 tc*-r^aiEisstt^^ffi¥-r^fc«e) 

{C, Wsmy— hG41, G42. G43, G44W 4 OWi&ay 

- h^f.«fig-r^>. 07 »c*5^xnay- hG4itcttm 
^ha, B^s^^ti^.. iiay-hG4itt, m#is 
a, B<Dmm\zi&ctzmtirt5'->&mm&E\ztiijj'r 
z>. e^ctt, m^mF. G\ztt%L^nz>. mn&G 
\*mw?- hG42{c^$n^. nay- hG42Jctt« 

^D, Gasg^Stl*. nay- HG42tt{f^D, 

Gommizfcctzmtirtir-y&mm&j tcm^-r^.. 
[0049] ft^Ftt, nay-hG43ir«^ 
^n-s. nay- HG43tt, «^HFcDna<&se^-& 

nay-hG44tc«*&^n^>. nay- hG44«, «^ 

^E, HOWaWlZfeCfzltifjrtp-y&m^B I A^tB 

0 8tt*^^<Dnanissfflii^->x^A©-* 
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[0050] m7 fc^-Tct o fzmmm?&<D&mm&&~ 

Jfc»LT3S»lslR. BB*£ft> ESS^SimSc, BBUI^ 

cxtn^nm^ ntz^ > b t. z 

8lC^ci;5K{I^A~ J ^OhMl^d:, ft 

CT, ft^Dco TOJ a>«&S!Sfc»s aO W-^yh 
[0 0 5 1] i7T, {I^*8C<E>i&3€: r 0 J . 

m^»A. B<E>A*Mte rxj (don't care) <Di£3iX' 

[0052] :0fXM?- >tcv— y 
^h»^co^«tbT> M^ilA(D roj coagiisci* s 
aO ^lt^B(7) TOJ GDlSiBSfcWs aO 

B^iB^) TOJ ^?S®C»s aO f^T, 

mm&B(D roj JgilSfcl©s aO 

t&<d— mmm<oy^ ^ y z n 3 >ic j: d ^ 

[0 0 5 3] 0 9 ICtkT J: "9 (C{I^A KifeJg roj > 
i^iBCil r 1 j ^fiJD^T^C^tCcfcOm^D 
O^X h/^-><DV-^pJi£fc^rX h/N°^->£ffrS; 

ja^fcaoicsut, sx±<DZ£&mom-?z 

[0 0 5 4] tkf&ZntcTT, b/^->te^X h/*?- 

>et*ffii 5\ZTXhm\zmx&mt£nz>. irx 
hrt*—><D*-yy bt'?z>&cm*M$i-t2>mz. m 
m \z&ih?z>&m<z>$>z>Mm&*mm.-?z> z t \z<k o , 

[0 0 5 5] ^X^t^ ^^n>/^^7 5>3 >tC c fcD^ 
<D^X W^ — ^ftSfc^X h/^->^LT, ^X 
[0 0 5 6] 1^(7)tX h/1^->^ffiLfc^<D7K 
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X^A(D--*J&6#JGDX^^ ry^3>/^^->a>iCj;D 
5rX h^^->*f^jBjEb«kfc-r**aiil(5©-«<D>fn 

[0057] 010 izTK-r^mmmzmm&mmz-rz 

tz#>* mmtf—hGSU G52. GM<D 3-Z>(D^W¥— b 

sia. B&mwiznz> 0 sway— fgsibu ft^A. 

[0 0 5 8] £«E>fC> »ay-hG53fctt. fi^E, 

3itc^i;^s^m^G{cai^r^o 01 i\z*&w 

[0 0 5 9] X?f>f7?3>Wy3>m S-SBg? 
01 lfc*-ri'5a:E*A'-G*©Xit0*. ffi^ 

^cjc ^x h/^^->^j«-r ; 5o 

[0 0 6 0] 012 — m 1 5 td*:5!^0!)iiSlElgS^gt^ 

01 0lC^-r«fc5*:»ai§lBA^e>tt. wab/bi 2tC 
^Tcfc^^^X h/t^— > 1 - 5 5 "PCO^X 
^ffJEKatlfci-T*. &g2ggA—G<Dgfc 
eSAO S^SBSAl (C-PViT, fXW^->l- 
5 0D&rXh/^->TH TOJ ^bfcSSCl*<0«m 

[0 0 6 1] 01 2 Tdc^^n^i^X — > 1 — 5 

tC(i. iE^A-G(^3^^X hplHg^:*-f >hO-&tf^ 

r7h/^->iT roj msnfxb?i«&E« 

B^-f>bt*^ ri9j . |3«lD(D#-f 
T2 6j . EllE^>hTfe^ ri 2 J , ffi^FCD 
#^>b-c$>z> T14J , E^G<7)#^ > hT&£ ri 
Oj ^JD^Lfc T9 1J fr&m^>b&tt5-2ftZ>* 

7"X hpJ^BE^BC0#'<>hTfe^> Tl 
9J . mmc<D#'(>b-X:$>Z> Tl 3J . EiEO^ 

>hT^^» ri 2j > ie^Fco^-r >hTfe^> ri 

50 4J % E*G<D#-f >h"C*S ri 0J ^rJO^b^: T6 
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3-5 \zttVT$>w\m<D-m > h-&tt^tb£tt£>o a 

1 2 K^TJ^iCfX b/1^->3(£>*-f > h^ltH 

[0 0 6 2] 012 tZtf^tlTc^ > h-&W-0)ffl*3MS 
rX h/t*-> 5 GDtfO h^ft T9 3J 

f X h/^-><bLTS>ST&£tf>T. f X hn? — Zs to. 

Tift^T*. 2#gfC*JSt-^^X h/^->^r*fi6^> 
<h^lCte. 01 3lC^rcfc5K^X h/^->5TrX 
h£n£EiglAC£>S AO aW. EgiDOSAl aW. E 
iE0)SAl aW* EUFcaSAl aW. E^G^SA 
1 SW»*»^T#-f >h^»*»m-T*. rXh/^- 
>5trXh$n^EiA0SAO aW. E£SD<DSA 
1 ttML Ei&E<Z)SAl SfcW, IB^FCDSAI aW* S 
iGOSAl aW£l£^T*W>b^§f£liavr*£:. 

ri 9J , fXM?->2(D^ >hftlf*« ^3 
2j , T-*h/t*— >3©#<>h^fW r72j , r 
XWV->4©#^>hSlftf T6 3J 

[0 0 6 3] 01 3\Z^mW&Mfr<E>. fXh/^- 

>3 0#-T>>^tf T7 2j >b&tttfi&\r* 

<DT\ fX h/^-> 3 ^rX h/^-> 5 l^tTSI 

te0 1 4 frC^-Tct^ fcx X h/N°^-> 5S^fX 
->3TfXh$n^SiA^SA0 . SA1 aW. IB 
HB<Z>SA1*RL SB^DCOSAl KW. EglECDSAO 30 
. SA1 aW. EglFODSAl aW. E^GCOSAO 

. sai K^i^t^>h^n-^fmt^ 01 

4 iC^-tcfc 3 {CE^lACD S AO . SAI aW. E^Bcr> 
SAI aW* E8ID<£>SA1 EglEcDSAO , S 

Al EUF0SAI aW. E^GOOSAO . SA 

— >1(MW >h-&fttf« ri 9 j , fX b/^->2(D 
3jW>h T3 2j . f X b/\°^->3CD*-f >b 
-&fJ-£* T5 3J £&£o 
[0 0 6 4] 01 4fc«ftt****>&< fXh/V- 40 

>4ct)^<> h^tf rs3j «t— ##-f > h-&W-***v> 

C7)-T, fXh/^->4^fXh/^->5, fXhM 

t^fX h/t*->M» 1 5 IC^T £ -5 tCf X 
>5. 3* 4TfXh$n^)EiA0SAO > SAI » 
ML EiB0SAi SCSI, ESC^SAO E££D 
(OSAO . SAI aW. E^ECOSAO . SAI aW. 
E^FOSAO , SAI aW. EHGC9SA0 . SAI 
aW£&v>T^>h^It£iravr*o 0i5(c^-rj: 
plCEIlAcOSAO , SAI aW> ESIBOSAia 50 
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w. e^ccosao aw. e^dcdsao . sai a 

ML E^EOSAO . SAI aW> ESlFtf>SAO . S 
Al aW. E^GCDSAO . SAI a»5:^T^> 

T3 2j % fXh/V->l®#>f>hW ri 
9J tfcZo 

[ 0 0 6 5 ] 0 1 5 \Z7K~?mWm%:frt>. fX h/^- 
>2<&#-f >h£*ff T3 2J *fXh/^->10#-f 
>h^lt ri 9j cfcD*#<&*<OT?* fXh/^-> 
2^fXh;^->5, fXh/^->3, fXh/^ 
— >4Kl«WT*M-r'««)ta*X*. Sfc* 0151C 
^TfXh/^->5, 3. 4. 2 ^^fT"r^)-ch(C 
ckO. ^rcoaw. -rftto^. ESA^SAO . SAI 

aw. eisb^sao . sAiaw. esc^sao a 

W. E^DCDSAO . SAI aW. E^ECDSAO . S 
Al aW. E££F<DSA0 . SAI aW. E^GCDSA 

o . sai aw«fxhsn*©^ fxh/^->i 

[0 0 6 6]H±©i5l:fXh/^->5, 3, 4, 
2 COHKf X h^fTP -ch^^D^^L^-rv^aW^r^ 

tx?f>f ^a>/^-> 3 >£«*n-?n9j*K3iis 

7=- >f 7^3>A?y3 >£r^&6t>. S ESS, af< 

[0 0 6 7] J^JtCD J; 3 {C LT^^nfcf X b/\*^-> 
iCck D^JIIhIK 3 - 1 - 3 - n lC*#bTK»^*fiSn 

n^>. gp^^yTttt^T^f xw- >*iE*fc: 

[0 0 6 8] 016 fC*56^CDifeSliIKfflK»>-Xf A 

fXK/^->t^tn$ rij (cig^-r^ 
(Xf^ys 2-1) o ^tc. SSS^SS4«. fXh/1 

5 fcEttSnfcT- X h/^->^fX h/^^->f^^ 

s 2 T^^ig^^ nfciiSfi:cD 5^nti {cis^ a nfcf 

ttf^S2-2, S2-3) o 
[0 0 6 9] a»SS4«, Xf7^S 2 -3T^ 
$tlfcfX h/t^->{C^CTl^31{pIg§ 3 - 1 — 3 - n 

*^6tB*sn*a*/^— >s*tn-r* (xf^ys2 

-4) o i4Xf 7 2 - 4TR*ttiSn 
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rcWa'mm& 3 - 1 ~ 3 - n <D&ihihjj;v?- >^iE^m 

grt>5#>£¥<j5rr5 (Xf'^S2-5) „ X^yZ^S 

2-5T. mmm?& 3 - i ~ 3 - n o^thmti/^- > 
^lEnmrnx-u^, -rtet>*>, wsm®&3- i~3-n 

Uf7^S2-6, S 2-7) . 

[0 0 7 0] Xf7^S 2 - 5 TlfeBHaJSS 3 - 1 

~~3-n(D&thmjjrt?->&}Ei%mm, -tut)*,, m 

S[§|g& 3- l~3-nfCiSStl^^ltn«. #tC, n^i 

5n+ll;^bT> Xfv^S 2-2 tCMoT. 
(XT7^S2-9) . 

[0 0 7 1] Sfc. Xr'^S2-8T, n#g:5££*l 
tzm*<Or7> b/1? — >mmzl3.Z>t. t&g[slgS3-l 
~3 -nKtti^ai&^t^MT^Stfre. lE^-C*^ 
B*W»U #©IIS&lelS&3- 1 ~3-n©iig*£fT3 

(Xf7yS2-l 0) . **JS^J©s£S^gM4JCcfcn 20 
T & A T * C <h j&^J o fz fc* ^ IS Sfc £ fl ^ « 

[0 0 7 2] 

tf. mmmnoiv^yy h\z^cxm^ntz^im<om 

4^nfcrXh/^->lCi0fXhr(f?Ct 30 
lz£?)&mrf3r>Z>m&\Z\Z^®i?gX. &m*5£M.-C$: 

[0073] 2 tc«tn^ mm®&<D v^y^>Y 

[0 0 7 4] «*]B3{Cj;ntf. t£SBS5©l"f 7-7h « 

mtetammzMfeisT. j- xh/^-^ffrs-r^t 
miir^mm\z^fsi^x h/^-y^9tmz^x 

[0 0 7 5] iS*^4{C e tn«, siSBSS© U-T 7 -7 h 
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mytmzttrfLT'gzmw&gz&m-rz. 

[0 0 7 6] g»*^5»C±tl^ mwm&oi-iTV h 

±. wcm^mta-r^m^.(Dmm(omm(D§i^miz^ 
cxwim^m^mm^m^vx^x b^p-y&ftm 

[0 0 7 7] It*a6 tcfctui. fxh;^->MS 
S(CiO±T©r X b/^->££f£Lfc&, 311 ©JE 

msnfc&p^^n^T&f x hrt?->&wm?z> 

f^f 7?3>y^ya>ICj;t)fX W^->£:JEirr 

-sdtic^o, ^c^iu-t'-rv^^tcw^f x h 

A^->Sr^l^WtC^fi£T#. £.!&2tltzT X h/X^— 
[0 0 7 8] HS#«7 lcj:n«. ttMfttHflMttftaa 

xmznrz&m8itiimmizm'3^Tt)Simwithmm<Dm* 

\zm*kv^T^&mizmmtz7- x w^->££*^w»c 
iTt'SWT. 7-7,b*mmznxz>m<D¥f&*mT 

-5. 

[0 0 7 9] §S*98(CJ:tX«, iaaiHlSSa>P-f TVh 

£.i$.2tiz>fzsi>. -mmz¥£±v j $>-r^&m\zm%iter7> 

h/1?->£M&#HzeiifiLT'&. 4fiEinfcfXhyi? 
->tc J; 0 t- X h <Mtp C t J; K>tm^$>^>^\z\± 

^®mx. sst»^^.T#^©T. fxh^ffljiirff 

[0 0 8 0] §f*^9{C<tn«. IS31lHl8S(7)l^-f T^h 

mmzfoCT&m&im&m&MMVT, ?xk/^-> 

[0 0 8 1] gS*]g l o lc=tnt;f . HiSdiSSro 7* 

h±. tm^m^-r^m^.<D^M<nnmu&\z^.cx 
mm^mW'^m^x. rxh/^-y^t^c 
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[0082] m#mi i ic«fcn«. mmm^v-ir^ 

^^^mmzmcx^m^mmm^m^VT. ^xh 
/•^-^ftMS-r&ctiCcfcD* mmvmm&mmh-r 

[0 0 8 3] if^i 2icj;tx«. mmmm^u-ir^ 

[0 0 8 4] 31cj;tltf. 7-7. brt*— >1Pl& 

^f£lC±D£T<£^XW^->££j&L.;t|g, 

:?->£:JESg-r-5.> l>fc>Ht>£>> X*5M v 7 a 5^ 
3 >lCJ;0^Xh/1^-><&JEiffi-r-5CttcJ;0. HIS 

jt.Tl*-5>©T. ^Xh£ffi&1CfT*.3^©#fi£*-r 
-5. 

[0 0 8 5] HMt^l 4ICJ:tl«> #CP$l£fcB5g*it5Sil 

rnxn^tircmmmmmmizm^x^m^aimmom 
<,mizM#.&.B&mm-?z>rt?-> } £:i£mis-D-z>T7. b 

i&K^b^T^&etic^&xx brt?->&%imm 

[0086] 5ic£*ui, &m&mmm<o&^ 
mizm-AUFtfizntiTZ b/*?->frt>mx&m&no 

f^ssnfc^x b/^-ya^m^Wi^noox. 
^icamwfiLsns©-*?, 7b&t3.UM*noz\ ttftz 

[SlSW^^iaW] 
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[0 2] *5gB^©iSSlHlS§ffllS^'>X^A»-HJS0i|<D 
MSSBWfftf^ 7 □ - ? -V — h £ *T . 

[0 3] *5!B^cDii31lHl?gffllSi^>'X^AW-H]SS09O 
SJMEIifc 1C J; -5 Sfe»?g£g*§^#lS»I&fm93 it & 

[04] *5!BjcDifeSlH|gSffll£^->X^A©— HJS^W 

[0 5] *5£BJl©l£lI@Kfflii^>X^A©-H^© 

io m&m&w®mz£z>&m5££.mmfemmo>W)ftmwm 

[0 7] *^Bj©|^g@gSffllS^->X5 i AcD-HJS«a|ro 
[0 8] *^wifeg[s!SSffl^>'X-7 i A©-HJS^«> 

[0 9 ] *mwo>mmm&mum^7,TA(D— mmm<D 
[010] *^BjcD^aie]s&fflis^'>XT-A©— -&mm 

-5. 

so [aii] ^mm<Dmmm^mu^7s^A<D-mmm 

[012] ^BJ^^SlHlKffltS^^X^AO-HiS^J 
(DTsZt-J y?=l>rttr->3>iZ&2>rX hn*? — ><5L 

[013] *^BJ<D^SlHlBS«IS^->X^A{D-SliS^I 

j«»fp ^taBj-r fc*© 0t? $> z> „ 
40 [@i 4] ^m<D^mm^mmm^7.7-A<D-mmM 
©x^f-f ^^3>^i'->3 >tc«t-5a-x b 

[015] *^Bjw|Sg|Hl?SfflSC^->X^ACD-SJiS^J 

fi£Sj#*tftW-r-5fc*©0'e*^o 

[016] *^B^wliai5i8Sffl^->XxA(D-mifi^J 

[^©ittW] 

i mmmf&mUMi'^TK 

50 2 liEilslgSffl^X h/-?^ — yfttiL^W. 
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3- 1 — 3-n ^^Inlgg 

1 1 w 7*hm«e«s 

1 2 yo^A^^EU 
1 3 MSgP 
1 4f^Hffi^^U 
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* 1 5 J-Ts h/1^->i5ttg& 
1 6 AHi^rgK 
1 7 A*^M 
1 8 -x^ X^K 

GI -G4 . G11-G14. G21 — G23> G31- 
* 41-G44. G5WG53i&3iy-h 



-G38, G 



1] 



[0 2] 



1 i 



1 44- tafflm 



~i s 



/^y -4-1 2 



1 7 



•1 5 



.1 8 



3-n 3-2 3-1 



[0 3] 



. 1 



i? 1 



rj 2 



S3 



[04] 



LS11 



CD 

m 

CO 



1 

i— 
> 

CD 

r- 
m 

O 
O 



' dO dO I b 
LSI 2 ^™ 



LD1 LD3 LD6 LD7 LD9 LDtl LD13 




LTC LD4 LDB LD8 1010 LDt2 
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[0 5] 



[0 6] 



*3*«<D»ai3S8ffllttl^XyA<t>-Sg»«© 
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[08] 



[0 7] 
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[011] 





**/Cfl 


KM 


EttB 








A 


10 


10 


2 


9 


31 


i 


B 
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10 


0 


5 


19 


3 


C 
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4 
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F 


Z 


4 


0 
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4 
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0 


4 


10 
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[0 9] 



[010] 
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Si 
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[014] 
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[015] 











Si 


2 


81 


s 


o 
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5 
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Si 
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[016] 



S 2-9 



n — n + 1 























9 











NO 




NO 



S 2-6 



1 rS2-7 
— 4J — I 



YES/S 2-10 



